@InProceedings{HernándezEspePietCign:2018:BoOpQu,
author = "Hern{\'a}ndez, Alex and Esperan{\c{c}}a, Claudio and Pietroni,
Nico and Cignoni, Paolo",
affiliation = "{Federal University of Rio de Janeiro} and {Federal University of
Rio de Janeiro} and {University of Technology Sydney} and
{Institute for Computer Science and Technologies}",
title = "Boolean operations on quad meshes",
booktitle = "Proceedings...",
year = "2018",
editor = "Ross, Arun and Gastal, Eduardo S. L. and Jorge, Joaquim A. and
Queiroz, Ricardo L. de and Minetto, Rodrigo and Sarkar, Sudeep and
Papa, Jo{\~a}o Paulo and Oliveira, Manuel M. and Arbel{\'a}ez,
Pablo and Mery, Domingo and Oliveira, Maria Cristina Ferreira de
and Spina, Thiago Vallin and Mendes, Caroline Mazetto and Costa,
Henrique S{\'e}rgio Gutierrez and Mejail, Marta Estela and Geus,
Klaus de and Scheer, Sergio",
organization = "Conference on Graphics, Patterns and Images, 31. (SIBGRAPI)",
publisher = "Sociedade Brasileira de Computa{\c{c}}{\~a}o",
address = "Porto Alegre",
keywords = "Boolean operations, quad meshes, edge flow, monotone chains, patch
partition.",
abstract = "In this work we describe an approach to perform boolean operations
between pure quad meshes obtaining as result a pure quad mesh
preserving as much as possible the original quadrangulations of
the inputs. For this purpose, we solve the boolean operation in a
triangular version of the inputs with a robust triangle-based
method and then solve a requadrangulation problem on portions of
the mesh neighboring the intersection curves of the inputs. Our
approach reduces the hard problem of requadrangulation in space to
a 2D polygon subdivision problem into patches which are easier to
quadrangulate. We propose a method based on partitioning polygon
borders into monotonic chains in order to get appropriate patches
that can be quadrangulated independently. As far as we know, this
is the first work to tackle the problem of computing boolean
operations of quad meshes without resorting to a full
requadrangulation of the result mesh. Another important goal is to
obtain a good edge flow near the intersection curves, a crucial
feature for applications relying on quad meshes such as character
animation modeling.",
conference-location = "Foz do Igua{\c{c}}u, PR, Brazil",
conference-year = "29 Oct.-1 Nov. 2018",
language = "en",
ibi = "8JMKD3MGPAW/3S4SAD2",
url = "http://urlib.net/ibi/8JMKD3MGPAW/3S4SAD2",
targetfile = "QuadBoolean.pdf",
urlaccessdate = "2024, Apr. 28"
}